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Abstract 

Generalized causal dynamical triangulations (generalized CDT) is a model of two- 
dimensional quantum gravity in which a limited number of spatial topology changes is 
allowed to occur. We solve the model at the discretized level using bijections between 
quadrangulations and trees. In the continuum limit (scaling limit) the amplitudes are 
shown to agree with known formulas and explicit expressions are obtained for loop 

fT) propagators and two-point functions. It is shown that from a combinatorial point 

of view generalized CDT can be viewed as the scaling limit of planar maps with a 
finite number of faces and we determine the distance function on this ensemble of 
planar maps. Finally, the relation with planar maps is used to illuminate a mysterious 

O identity of certain continuum cylinder amplitudes. 
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1 Introduction 



Two-dimensional quantum gravity has been an important topic in theoretical physics 
for a long time. String theory is two-dimensional quantum gravity coupled to certain 
conformal field theories in its simplest perturbative formulation. When the central 
charge c of a conformal field theory is less than one the models correspond to non- 
critical string theories, and it is possible to solve certain aspects of the gravity-matter 
system analytically. Also, for c < 1 it is possible to provide a path integral regular- 
ization of these quantum theories. In this regularization one performs the integration 
over 2d geometries by summing over equilateral triangulations (so-called dynamical 
triangulations (DT)), eventually recovering the continuum limit by taking the length 
e of the links to zero. Remarkably, a class of these regularized theories can be solved 
analytically, even before e — > 0, using combinatorial techniques, either by directly 
counting certain graphs or by using so-called matrix models. The outcome of this has 
been a beautiful Wilsonian picture where one has universality: the continuum limit is 
to a large extent independent of the details of the regularization. It does not really 
matter if the starting point is triangulations or one uses quadrangulations or higher 
order polygons in an arbitrary combination, as long as the weights of these are positive 
(see e.g. [2], chapter 4, for a review). Thus one has an infinite dimensional coupling 
constant space, the coupling constants being the relative weights of various types of 
polygons, and the critical surface where the continuum limit can be taken is a hyper- 
surface of finite co-dimension. On this hyper-surface one obtains "pure" 2d Euclidean 
quantum gravity. If one allows negative weights for some polygons one can flow to 
new continuum theories describing 2d Euclidean quantum gravity coupled to various 
conformal matter theories, and if one allows for various "flavors" to be attached to the 
polygons and a local interaction between these, one can obtain all mininal, rational 
conformal field theories coupled to 2d Euclidean quantum gravity in the continuum 
limit. 

These 2d discretized models can be generalized to higher dimensions [5|,[T]. However 
it has so far not been possible to find a continuum limit which can be viewed as higher 
dimensional quantum gravity. This failure triggered an attempt to define a new class 
of regularized models where the sums over the piecewise linear geometries were first 
carried out in spacetimes with Lorentzian signature and local causality was imposed. 
This class of piecewise linear geometries was denoted causal dynamical triangulations 
(CDT) [8j E]. When rotating back to Euclidean signature, one is effectively summing 
over triangulations where there is a proper-time foliation. It seems that this class of 
models has an interesting continuum limit both in three and four dimensions (for a 
review see [1]), but until now this has only been investigated using computer simula- 
tions (in three dimensions somewhat related models have been looked at analytically). 
Here we will concentrate on 2d where the regularized model can be solved analytically 
using combinatorial methods. More specifically we will consider a model known as 
generalized CDT, which interpolates between the CDT and DT models [HI [TO]. In 
the generalized CDT model one starts out with space being connected, i.e. having the 
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topology of S , and as a function of proper time one allows it to split into a finite num- 
ber of S 1 components^] Using recent combinatorial results we will solve the discretized 
model and show how one can obtain the scaling or continuum limit of the model. Fur- 
ther we will discuss how this limit relates to the standard CDT and DT limits. To 
simplify the discussion we use a model which at the discretized level is described by 
quadrangulations, rather than triangulations. (in section [7] we show how the results 
can be generalized to triangulations). 

The rest of the article is organized as follows: in section [2] we review how quad- 
rangulations of the sphere are related to labeled planar trees in the case of DT and to 
unlabeled planar trees in the case of CDT. In section [3] we show how one can use these 
trees to study a discrete version of generalized CDT and how to find its scaling limit. 
A more detailed counting of labeled trees in section [4] allows us to study proper time 
depences in generalized CDT. In section [5] it is shown that generalized CDT can also 
be interpreted as a scaling limit of random planar maps for which the number of faces 
is conditioned to remain finite. 

There exists an intriguing identity between certain cylinder amplitudes in the scal- 
ing limit, first discussed in the context of DT by Kawai and Ishibashi [21] and later 
in the context of generalized CDT in [10]. Kawai and Ishabashi related the identities 
to a Virasoro algebra and an underlying conformal invariance, but in the context of 
generalized CDT the identities appeared quite mysterious. However, we will show that 
they are even valid at the discretized level and can be understood as a bijection be- 
tween sets of quadrangulations defining the cylinder amplitudes in question. This is 
discussed in section |6] 

Finally, in section [7] it is shown how some of the quadr angulation results can be 
generalized to triangulations. 

2 Bijections 

2.1 Cori— Vauquelin— Schaeffer bijection 

The Cori-Vauquelin-Schaeffer bijection relates quadrangulations of the sphere with a 
marked vertex to planar trees with a labelling. Let us briefly describe the map and its 
inverse. For details and proofs we refer the reader to |38| [22j 135] . 

Given a quadrangulation of the sphere with iV faces and a marked vertex, which 
we call the origin, we can label the remaining vertices by their distance to the origin 
along the edges of the quadrangulation. The set of vertices naturally partitions into 
those with even respectively odd labels. As a consequence of the faces having an even 
number of sides, this partition turns the edge graph into a bipartite graph, i.e. vertices 
with even label only connect to vertices with odd label and vice versa. Hence, each 

*In [2 3) a continuous cactus associated to a metric space was defined, that captures the splitting of 
space in a rigorous manner. In this formulation a finite number of splittings corresponds to a cactus 
with a finite number of branches. 
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(a) (b) (c) 

Figure 1: To every face of the quadrangulation one associates a coloured edge 
depending on the labeling. The coloured edges combine into a tree connecting all 
vertices except the origin. 



edge connects vertices with labels differing by exactly one. Taking into account the 
labeling, two types of faces occur in the quadrangulation, simple faces with labels 
(t — l,t,t + and confluent faces with labels (t + l,t,t + l,t) in cyclic order (see 
figure [T^i and [3HII22])- A graph is drawn on the sphere by coloring the diagonal of each 
confluent face and the side of each simple face according to the prescription shown in 
figure [T^i. The resulting graph can be shown to be a tree (with N edges) containing 
all the vertices of the quadrangulation except for the origin. Keeping the labels on the 
vertices one ends up with a well-labeled tree, i.e. a planar tree with positive integers on 
its vertices, such that at least one vertex is labeled 1 and the labels differ by at most 
one along its edges. 

The quadrangulation can be reconstructed from the well-labeled tree in the follow- 
ing way. First we add by hand a new vertex in the plane, which will be the origin. 
Then we consider the contour of the tree, i.e. the (periodic) sequence of vertices (of 
length 2N) encountered when walking around the tree in a clockwise direction. For 
every entry in the contour we draw a new edge in the plane: if the entry is labeled 1 
we connect it to the origin; otherwise we connect it to the first entry following it that 
has smaller label. Up to deformations there is a unique way of drawing all these edges 
without crossings. After deleting the tree we are left with the original quadrangulation 
embedded in the plane. 

It is convenient to extend this bijection to the rooted versions of the quadrangula- 
tions and trees described above. A rooted quadrangulation is a quadrangulation where 
one of the edges is marked (indicated by a double-sided arrow in figure [2^i). Since 
the edges of the quadrangulation are in 1-to-l correspondence with the entries in the 
contour of the tree, we obtain a distinguished entry which we call the root of the tree 
(indicated by a dark arrow in figure [2Jd) . In a rooted tree all edges have a natural 
orientation, i.e. pointing away from the root. To each edge of the tree we associate 
a label +, or — , depending on whether the label increases, remains the same, or 
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(a) (b) (c) 

Figure 2: Rooted quadrangulations with an origin are in bijection with rooted planar 
trees labelled by +,0,— 's. 



decreases along the edge (see figure |2p). These labels are sufficient to reconstruct the 
labels on the vertices, since by construction the minimal label on the vertices is fixed to 
be equal to one. From these constructions it follows that rooted quadrangulations with 
N faces and an origin are in bijection with rooted planar trees with iV edges labeled 
by +,0,-'s (see [22], Theorem 4). 

Notice that this bijection makes the counting of quadrangulations extremely simple. 
Rooted planar trees with iV edges are counted by the Catalan numbers 

c W = jvTt(?)< (1) 

while the number of labelings is simply 3^. The generating function zg(g) for the num- 
ber of labeled rooted planar trees, and also for the number of rooted quadrangulations 
with an origin, is therefore given by 



z e (g) = ]T 3 N C(N)g» = V ± " 9 . (2) 

Since a quadrangulation of the sphere with iV faces has 2N edges and N + 2 vertices, 
the micro-canonical partition function for unmarked quadrangulations is 

Q 

where Cq is the order of the automorphism group of the quadrangulation Q. 



2.2 Causal triangulations 

A similar bijection between causal triangulations and trees has been used in [36 | [321127] 
and earlier in a slightly different form in jSU]. In analogy with the quadrangulations 
in the previous section we can define causal triangulations, which were introduced in 
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(c) 

Figure 3: From (a) causal triangulations to (b) causal quadrangulations to (c) 
unlabeled planar trees. 



[8] , in the following way. Consider a triangulation of the sphere with a marked vertex 



(the black point in figure 3a), which we call the origin. We interpret the labeling of the 



vertices that arises from the distance to the origin as a time function, the CDT time. 
The edges of the triangulation come in two types: spacelike edges connecting vertices 
with identical labels and timelike edges connecting vertices with different labels (dashed 



resp. solid edges in figure 3a). A triangulation with origin is a causal triangulation 



when the graph consisting of only the spacelike edges is a disjoint union of cycles and 
there is exactly one vertex with maximal label. In other words, the spatial topology as 
function of CDT time is fixed to be S 1 . 

Since every triangle in a causal triangulation is bordered by exactly one spacelike 
edge, there is a canonical pairing of triangles sharing a spacelike edge. By joining all 
these pairs of triangles into faces, in other words, by deleting the spacelike edges, we 



end up with a quadrangulation of the sphere (figure 3b ). Notice that the removal of the 



spacelike edges has no effect on the distance labelling, because by construction they 
connect vertices with indentical labels. Therefore the CDT time on the quadrangulation 
corresponds exactly to the labeling in the context of the Cori-Vauquelin-Schaeffer 
bijection. The class of quadrangulations, which we call causal quadrangulations, arising 
from this construction is easily seen to be characterized by the presence of a unique 
local maximum of the labeling. 

If we root the quadrangulation at one of the edges incident to the maximal vertex 
and apply Schaeffer's prescription, we end up with a rooted planar tree with all edges 



labeled by — 's (figure 3c). A direct consequence is that rooted causal quadrangulations 



with N faces, and also rooted causal triangulations with 2N triangles, are counted by 
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the Catalan numbers C(N). Their generating function is identical to the generating 
function z u (g) of unlabeled trees, 



N=0 " 

Later we will see how adding a coupling associated with the labeling allows us to get 
causal quadr angulations and unrestricted quadr angulations as special cases of a more 
general model of random trees. But first let us show how one can extract more non- 
trivial scaling information from these representations by allowing quadrangulations 
with boundaries. 



2.3 Quadrangulations with a boundary 

As is shown in J20J EE 121] the Cori-Vauquelin-Schaeffer bijection extends in a natural 
way to quadrangulations with a boundary. The simplest such bijection is obtained 
when we allow the boundary to be of a quite general form, i.e. the boundary is allowed 
to touch itself and connect disjoint quadrangulations of the disk. An example of such a 



quadrangulation with a boundary is shown in figure |4a| In fact, this class of geometries 
includes planar trees as quadrangulations with a finite boundary length but with zero 
faces. It is convenient to root the quadrangulation by selecting a corner of the exterior 



face (indicated by an arrow in figure 4a). As before, one of the vertices is marked as 
the origin, which may lie on the boundary. 

Applying Schaeffer's prescription to the distance labeling we obtain a forest, i.e. a 



set of disjoint trees (figure 4b), instead of a single tree in the no-boundary case. Each 
tree contains at least one boundary vertex. It turns out that there is a distinguished 
vertex among the boundary vertices which we can use to root the tree. To see this 
let us orient the boundary of the quadrangulation in a clockwise direction. Then to 
each boundary edge we can assign a + or — according to whether the label increases or 
decreases along the edge. It can be shown that each tree contains exactly one boundary 
vertex that is the end-point of a +- edge. 

In general this procedure defines a bijection between marked quadrangulations with 
a boundary of length 21 and pairs consisting of a sequence containing I +'s and / — 's 



and I independent (possibly empty) rooted labeled trees [16] (see figure 4c). Using 
this bijection one can easily write down a generating function w(g, I) for the number 
of quadrangulations with N faces, a marked origin, and a boundary of length 21. Since 
we can arrange the I +'s in any way along the boundary of length 21, we get 

w(g,l)=( 2 j)z e (g) 1 , (5) 



where zi(cj) is the generating function for labeled trees ([2]). In terms of the boundary 
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(a) (b) 




(c) 

Figure 4: Quadrangulations with a boundary and an origin are in bijection with 
sequences of +'s and —'s with a (possibly empty) labeled planar tree growing from 
each end-point of a +-edge. 



cosmological constant y, 

w(g, y) = Y] w(g, l)y l = —=====. (6) 

v 1 - A y z Ag) 

To obtain the continuum disk-function of 2d gravity we introduce a lattice spacing 
e, in terms of which we can define a continuum volume V = Ne 2 and boundary length 
L = le with canonical dimension. The Laplace transform W\(Y) of the continuum 
disk function Wy(L) is obtained from the discrete disk function w(g,y) by expanding 
around its critical point at g c — 1/12, y c — 1/8, 

g = g c (l-Ae 2 ), y = y c (l-Ye). (7) 

Plugging these into (|6]), we obtain 

w(g, y) = -L== e-V\\ + 0(e)) = W^Y^a + 0(e)), (8) 



where W™(Y) is the continuum disk function with a marked point. The familiar 
unmarked disk function is obtained by integrating with respect to A (see also [20] , 
section 4.4), 

W A (Y) = 2 -{Y - ^VX)^Y + VX. (9) 
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More generally one can consider any ensemble of labeled trees with generating 
function z(g) and compute the correspondig disk function. Provided that the ensemble 
has a suscepitibility exponent 7 = 1/2, i.e. z(g) is of the form 

z{g c )-z{g)^{g c -g) l '\ (10) 

we can define the continuum tree amplitude through z(g) = z(g c )(l — Ze). The disk 
function is then simply 

W£(Y) = . } . (11) 

In particular, one can consider the generating function z u (g) for the ensemble of trees 
where all labels are — 's, related to the causal quadrangulations. The continuum ampli- 
tude is simply Z u = a/A, which is exactly the same as for the labeled trees. Contrary to 
what one might have expected, restricting to causal quadrangulations does not change 
the continuum disk function. 

The explanation is, of course, that this particular disk function is not the one 
usually considered in the context of CDT. To recover the latter one should consider 
the disk function where the boundary is restricted to be at constant distance from the 
origin. In terms of the quadrangulations this is achieved by restricting the labels on 
the boundary to alternate between two consecutive integers, or, using the bijection, 
by fixing the boundary sequence to (+, — , +, —,+,...). Since there is only one such 
sequence, we loose the combinatorial factor in ^ and end up with the disk function 

w c (g, y) = V] w (g, l )y l = rr- ( 12 ) 

Its continuum counterpart is 

moo = y^z, (13) 



which differs from the unrestricted disk function (jllj) only by an overall square root. 
We reproduce the standard CDT disk function^] by setting Z = y/X. 

Notice that the overall square root in the marked DT disk function W™(Y) com- 
pared to the CDT disk function W%_(Y) is simply a consequence of the labeling describ- 
ing a random walk on the boundary. As we will see in section [4], only once the random 
character of the labeling on the trees is taken into account, will the stark difference in 
scaling of DT compared to CDT be revealed. 

In the next section we will introduce a new partition function for labeled trees, to 
which we can assign disk functions like above. 



2 To get the exact generating function for causal triangulations, one has to glue triangles to all (— , +) 
pairs on the boundary. The generating function wcdt (<?,?/) for the number of causal triangulations 
with a fixed number of triangles and a fixed boundary length is then wcdt(3,2/) = w c (g 2 , gy). 
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3 From quadr angulations to generalized CDT 



As mentioned earlier causal quadrangulations are characterized by a single local max- 
imum of the labeling, while general quadrangulations can have any number. This 
suggests a convenient way to interpolate between both models, by assigning a coupling 
q to each local maximum. Then by construction setting = will lead to a model of 
causal quadrangulations and q = 1 to general quadrangulations. If we interpret the 
labeling as a time function, we can also view the coupling q as a weight for the process 
of a universe splitting in two, i.e. of spatial topology change. 

A model of spatial topology change in continuum CDT was studied in [TT], QUI [U] 
and was referred to as generalized CDT. To prevent a proliferation of baby universes in 
the continuum limit it was found that the coupling q should be scaled to zero with the 
lattice spacing e as $j = $j s e 3 . The continuum disk function could be calculated from a 
graphical consistency relation, leading to 

W (Y\ ~(^ 2 ~ A) + (A - a )y/(X + af - 2 Qs /a 

W \3s{ X ) = 7T > ( 14 J 

20s 

where A is the "effective" CDT cosmological constant (to be discussed in more detail 



below eq. (22)) and a = a(g s , A) is given by the (largest) solution to 

a 3 -\a + g s = 0. (15) 

This equation ensures that XW\ tSs (X) — > 1 for X — > oo. In the following we will show 
how we can derive W\ tgs (X) by counting quadrangulations with a weight assigned to 
the local maxima of their labeling and then taking a suitable continuum limit. 

However, before we continue, let us introduce a more convenient version of the disk 



amplitude in (14), for which one of the end points of the baby universes, i.e. one of the 



local maxima of the time function, is marked. The term of order $j™ in ( 14 ) corresponds 



to surfaces with n + 1 such local maxima. Hence we introduce the cap function 

WgW = -jf^r i 9 / ' (16) 
V(A + a) 2 - 2g s /a 

which satisfies 

^IW^fcW). (17) 

A vertex with label t is a local maximum on the quadrangulation if all its neighbours, 
i.e. the vertices connected to it by an edge of the quadrangulation, are labeled t — 1, as 
in figure |5aJ Equivalently, its neighbours in the associated well-labeled tree are labeled 
by t or t — 1. Therefore, in terms of the rooted labeled trees we should associate a 
coupling q to every vertex in the tree which has a +- or 0-edge coming in (or no edge 



in the case of the root vertex) and any number of 0- or — edges going out (figure 5b). 



Let us denote by z (g) = z (g,g) the generating function for such trees. Similarly we 
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(a) 



(b) 



Figure 5: A local maximum on the quadrangulation corresponds to a local maximum 
on the tree, i.e. to a vertex with a +- or O-edge coming in and any number ofO- or 
— -edges going out. 



introduce the generating function Zi(g) = zi(g,g) with the only difference that we do 
not assign a coupling g to the root vertex, even if there is local maximum there. Both 
z (g) and Zi(g) therefore reduce to the generating function for labeled trees Zi(g) from 
Q in the case = 1. We obtain recurrence relations for Zo(g) and Zi(g) by summing 
over the number and associated labels of the edges leaving the root, 

oo . 
z l = ^2 (9 Zl + g Z + g Z ) k 



l-gz 1 -2gz 
00 00 
zo = ^2(g zi + g z + g z ) k + (g - 1) ^ (9 z ± + 9 z o) k 

k=0 k=0 

= * + 



1 - 9 zi - g z 

These combine into a single fourth-order polynomial for Z\{g), 

3g 2 z\ -4gz 3 l + (l + 2g(l - 2g))zl -1=0. (19) 

The relevant solution, i.e. the one of the form z\(g) = 1 + O(g), is given by its smallest 
positive root. For = 1 the solution reduces to ([2]), while for g = we get the 
generating function for unlabeled trees (J3J), zi(g)\ e=0 = z u (g). The latter is not true for 
Zo(g) since each labeled tree must have at least one local maximum, hence z (g) = 
for = 0. 

In figure [6] we have plotted the solutions for various other fixed values of 0. For 
each > there is a critical value g c {g) at which z\(g) becomes non-analytic and at 
which a continuum limit can be taken. This critical value g c {g) is determined by the 
additional requirement that the derivative z[(g) of zi(g) diverges, which leads to the 
equation 

Zg 2 c z\ - 2g c z\ + 1 = 0. (20) 
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This curve is plotted in red in figure [6} 

Unless q = we obtain an infinite density of baby universes in the continuum limit 
and presumably we end up in the same universality class as pure DT. This can be seen 
by calculating the expected number (N max (o)) # of local maxima for fixed large number 
iV of faces, which satisfies 

(N max (Q))N = p(5)N + O(N ), P(0) = 2(J) +0(0), P(l) = 2- ( 21 ) 

If we want to keep (iV max (g))jv finite as iV — > oo we should instead scale q to zero 
like iV~ 3//2 . In the grand-canonical setting this corresponds to scaling g = g s e 3 with 
the lattice spacing e, as observed previously To take this continuum limit we again 
expand g around its critical value g c (o) = 1/4 — 3/4(g/2) 2 / 3 + 0(q), 



9 = gM(l-^ 2 ) = l {l-3{f) e'-Ae')=-(l-\e% (22) 

where A = A + 3 (y) 2 ^ 3 is the "effective" cosmological constant as it was introduced 
originally in generalized CDT [11] . The original model was formulated directly in 
the continuum limit and only later, using matrix models, was it understood that A 
is actually a sum of contributions coming from a "genuine" cosmological constant A 
related to the "area" of graphs (triangulations, quadrangulations etc.) and a (string) 
coupling constant g s from splitting off baby universes [3] • 



Plugging (22) and z\(g) = Zi(g c )(l — Z x e) into (19) we obtain the continuum equa- 
tion 

Z\ - XZ X + q s = 0. (23) 



Notice that this is exactly equation (15) with a — Z\. 
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(a) (b) (c) 

Figure 7: (a) The cup function W^^(Y), (b) the cap function W^ b (X) and (c) 
the propagator G\ Ss (X, Y; T) . 



According to (13) the disk function associated to this ensemble of labeled trees with 



constant label on the boundary is given by 



w%0O = YTzl 1 (24) 



which is clearly different from (16). The difference is in the distance function used for 



the labeling. Here the labeling corresponds to the distance to the marked origin in the 



disk, while in (16) the distance to the boundary is used and one of the local maxima 
is marked. We refer to these two disk functions as the cup function (Y) and the 
cap function W^ s (X), see figure [7| In order to obtain the cap function we will now 
study more general time-dependent amplitudes, in particular the two-loop propagator 
G\ Ss (X, Y;T) (figure [7)3) and the two-point function G\ t0s (T). 

4 Time-dependent amplitudes 

The simple generating functions discussed in the previous section provide little infor- 
mation about the geometry of the quadrangulations they encode. In order to better 
understand the geometries and to fully reproduce the results of [llj we need to keep 
track of the labeling on the trees in more detail. Let us define the generating function 
Zo(t) = Zo(t, g, q) for rooted trees with positive integer labels on its vertices and label t 
on its root. Then z Q (t) — zo(t — 1) is the generating function for well-labeled trees, i.e. 
labeled trees with minimal label equal to 1, with label t. According to the bijections 
in section |2j zo(t) also gives a generating function for the quadrangulations with the 
furthest end-point of its root edge at most a distance t from the origin, again including 
a factor of q for each local maximum of the distance functions. Likewise, the generating 
function where this distance is exactly t is z (t) — zo(t — 1). 

As in the previous section we introduce Z\(t) = Zi(t, g, q) for which no coupling q is 



assigned to the root vertex. The recurrence relations ( 18 ) straightforwardly generalize 
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to 



Z1 {t) 



gzi{t-l)-g z (t) - g z (t + 1) ' 
(0-1) 



(25) 



z (t) = z x (t) + 

1 -gz l [t- 1) -gz (t) 

for i > 1, subject to the boundary conditions zi(0) = and z (oo) = z . 

Quite remarkably, (25) can be solved analytically using the technique outlined in 
[T71 [25] . Expanding the generating functions around their limits as t — > oo, which are 
given by the solution z\ and zq to (18), we find after a straightforward but tedious 
calculation 

-« 1 - (1 - P)a - /3a*+ 3 



Zl (t) 
Zo(t) 



1 



a 



1 



a 



t+i i _ (! 



a 



f3)a-(3a t + 2 ' 

(l-(l-/3)a) 2 



2„t+3 



/3V 



(26) 



1 - (1 - (3)a - (3a t+l 1 - (1 - 0)a - (3a t+2 ' 
where /3 and a are fixed in terms of Zq and zi (hence in terms of g and q) through 

g(l + a){l + Pa)z 1 -a(l-2gz )=0, 
(1 - 0)a - g{l + + g(l - a + 2/3or)^ = 0. 



(27) 



In particular, /3 = in the case of CDT ($j = 0) and = 1 in the case of DT (g = 1). 

To get to generalized CDT in the continuum limit, the time should be scaled canon- 
ically with the lattice spacing, i.e. t = T/e. The scaling $j = $j s e 3 and g = 1/4(1 — Ae 2 ) 
implies that the parameters a and /3 scale as a = 1 — 2Se and /3 = i?e. According to 
(27) the continuum parameters £ and i? are related to A and q s through 

2B(B 2 



A 



r 3 .BE + 2E 2 ) 
3B 2 - 6BE - E 2 



0. 
0. 



(2f 



They can also be expressed in terms of q s and a from equation (|15|), 

1 



E = - v / 4a 2 -2Q s /a 
B = a-E. 

We also note that, as g — > oo, a and E grow as 



4A 



(29) 



a 



1 /2 

(|) 1/3 +(f) +0(Z7^), E = (3A)^(|) 1/6 + 0(^/6) 



(30) 



Finally, the solutions (26) scale as z\{t) = 2(1 — Zx(T)e) and z (t) = 2Z (T)e 2 with 

E 2 



Z X {T) 
Zo(T) 



a -+ 
2a 



sinh(ET) [E cosh(ET) + a sinh(ET)] 

E 2 

[E cosh(ET) + asinh(ET)f 

14 



(31) 



Since z (t) — z (t — 1) defines a discrete two-point function, the scaling limit of the 
two-point function is obtained by differentiating Zq(T) with respect to T, 



n ,rp\ dZ (T) 3 Q S E sinh ST + a cosh ST 

( S cosh ST + a sinh ST J 

In the limit g s -)■ we obtain (up to a factor q s which is convention) the CDT result 

G Ai0s=o (T) ~ e" 2 ^ T . (33) 

In the limit q s — > oo we obtain (again up to a $j s factor) 

G^(T^A^ ;^ mT \ 3 , T^Wf)^. ,34) 
' sinh(AW^ 



Of course this limit does not exist unless we keep T' finite in the scaling limit rather 
than T. Thus we are really discussing another scaling limit! Recall that T ~ t/e and 
q s = $j/e 3 . Thus a finite T 1 in the limit e — > can be identified with a scaling limit 
where t/e 1 / 2 is finite for e — >• 0. This is precisely the limit first discussed by Kawai et 
al. [ID] where the geodesic distance scales anomalously with respect to volume, leading 
to the Hausdorff dimension dh = 4 for 2d Euclidean quantum gravity and in the DT 



ensemble of random graphs. The two-point function (34) was first calculated in [T2] 
(see also [7] and [13] for more general formulas). We note that the "DT limit" q s — > oo 
can be identified with the limit A/($j s /2) 2 / 3 — > 3 from above and is the limit where eq. 



(23) ceases to have a real positive solution Z\ 



4.1 Boundaries 

Let us now turn to the situation where we have boundaries. The cup function (Y + 
Zi(T))- 1 constructed from Z\{T) takes into account all surfaces with a boundary at 
constant distance smaller than T from the origin. To get the corresponding cup function 
with fixed boundary length L one has to take an inverse Laplace transform, leading to 

e- LZ ^ T \ (35) 

We note that this function can be used to reveal a relation between Z (T), Zi(T) and 



the disk function W\ :gs (X) (which is the cap function without a mark in (14), but 
which we have not yet determined by the combinatorial methods used in this article). 
In figure [8] we have depicted the two-point function Z (T), which takes into account 
surfaces with two marked points, i.e. the origin and the root, separated by a distance 
smaller than T. It seems that this two-point function can be decomposed as follows: 
first one moves from the origin to the root at a distance T' < T from the origin. This 
root is located on a connected curve of some length L where all points have the same 
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Figure 8: The two-point function Zq(T) can be obtained by "closing off" the bound- 
ary of a cup function at a fixed distance T' < T from the origin by the disk amplitude. 



distance T' to the origin. Cutting the surface along this curve leads to two disks, both 
with a mark on the boundary. The bottom disk (see figure [8]) has an origin at a fixed 



distance T' < T from the boundary and therefore its amplitude is given by (35). The 
top disk has no mark in its interior and the labeling is determined by the distance 
to the boundary of length L, hence its amplitude corresponds to the inverse Laplace 
transform W\ >Bs (L) of the disk function W\ >3s (X). The two-point function Z (T) should 
therefore be obtained by combining these to disk amplitudes and integrating over L, 
i.e. 

Z (T) = Qs / dLW x , 3s (L)e- LZ ^ = Qs Wx,, s {Zi{T)). (36) 
Jo 

We have to add a factor of q s simply because Z (T) has a coupling q s for each local 
maximum, while the term of order in the disk function W\ iBs (X) corresponds to 
surfaces with n + 1 local maxima (see the discussion above eq. ([16])). Since we have 



explicitly determined Z (T) and Zi(T) we can verify using (36) that W\^ Ss (X) is indeed 



given by formula (14). 

The previous analysis leading to the cup function 1 / (Y + Zi(T)) can be extended to 
find the propagator G\ tSs (X, Y; T) for surfaces with two boundaries, an initial boundary 
with boundary cosmological constant X and a final boundary at a fixed distance T 
from the initial boundary with boundary cosmological constant Y (see figure [7b). In 
the discrete setting it is natural to consider quadrangulations with two boundaries, an 
initial boundary of length 21$ on which the vertices are labeled (0, 1,0, 1, . . .) and a 
final boundary of length 2li on which they are labeled (t, t + 1, t, t + 1, . . .)£] We can 
close off the initial boundary by gluing to it a disk constructed from l Q simple faces, 
i.e. each of them labeled (—1, 0, 1, 0). This way we obtain a quadrangulation with an 



3 Even though quadrangulations with two boundaries of odd length exist, we require the boundary 
lengths to be even to keep them bipartite. 
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origin labeled —1 (instead of the usual 0) and all faces around the origin conditioned 
to be simple. If, instead of assigning a weight g to the faces around the origin, we 
assign to them a weight x, we obtain the generating function for the double-boundary 
quadrangulations. It is not hard to see that the generating functions zi tX (t) for the 



corresponding trees satisfy exactly the same equations (25) but with the boundary 
condition zi x (0) = x instead of Zi(0) = 0. 



Since the solution (26) solves (25) for any real value t > and Zi(t) increases 



monotonically from at t = to Z\ at t — > oo, we immediately find 

zi, x (t)=z 1 (t + Zi 1 (x)), (37) 

provided < x < Z\. This solution has a critical point at x — Zi, around which 
we should expand to get the canonical scaling of the initial boundary length in the 
continuum limit. Setting x = 2(1 — Xe) leads to Zi x (t) = 2(1 — Zi x{T)e) with 

Z 1 , X (T) = Z 1 (T + Z^ 1 (X)). (38) 

However, one has to keep in mind that this solution is only valid for X > Z\ = a. 
To get the other part of the solution we have to solve ( |25| ) with z\{t) > z±, which can 
be formally obtained by shifting t — > t + 27r/(log<r). The corresponding continuum 



solution Zi(T) is obtained from (31) by shifting T — > T — Z7r/(2S). This Z\(T) grows 
monotonically from ^2g s /a — a to a and therefore allows us to construct Zi t x(T) for 



^/2g s /a — a < X < a. Notice that X > a/20 s /« — a is exactly the region where (16) 
is finite. 

Making the replacement Zx(T) —> Z lt x(T) in the cup function, i.e. 

(39) 



Y + Z hX (T) 



one almost obtains the sought-after propagator G\, Ss (X, Y; T), but not quite. First 



of all, one should subtract from (39) the cup function (Y + Zx(T)) -1 , because (39) 
includes surfaces which do not "reach" the initial boundary, i.e. surfaces which have a 
final boundary at constant distance smaller than T from a marked point. Secondly, by 
construction the final boundary is marked, while we want only the initial boundary to 
be marked (see figure [7b). These are both taken into account by differentiating with 



(40) 



respect to X and integrating with respect to Y, 

1 \ Z'{T) 



Y + Z hX (T)J Z[ x (0)Y + Z hX (T)- 



The cap function is obtained from the propagator by integrating over T and taking the 
final boundary length to zero, 

poo y~ 

WT^iX) = lim Y / dTG Xa (X,Y;T) = , - (41) 

A ' SsV ' y^oo J A ' 0sV ; Z[(Z^(X)) V ' 
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From (31) it follows that 



Z' hX (T) = (a- Z ltX {T))y/{Z ltX (T) + «) 2 - 2g s /a =: -W(Z hX (T)), (42) 
where we have introduced the notation 

W(X) = (X- a)^(X + a) 2 



(43) 



and thus ( |4T| ) reproduces exactly ( |16| ). Further, (40) shows that the loop propagator 





satisfies the differential equation 
d 



g T G\, Ss (X, Y; T) 



dX 



W(X)G x , 5s (X,Y;T) 



(44) 



since (42) is the characteristic equation for (44) and (40) is thus the solution with 
initial boundary condition 

G Kss (X,Y;T = 0) = Y ^ y , or G Ai0s (L 1; L 2 ; T = 0) = <5(Li - L 2 ), (45) 



where G\ tSs (Li, L 2 ; T) is the inverse Laplace transform of G\ tdg (X, Y; T). 

An alternative route towards the solutions (31 ) and the propagator (40 ) is to directly 



take the continuum limit of the recurrence relations (J25j). This is done by substituting 
zi(t + s) = 2(1 + e(Z 1 (T) + seZ[ (T))) 



z (t + s) = 2e 2 (Z (T) + seZ' (T)) 



s G{0,1,2,3}, 



in (25) leading to the differential equations 



Z[(T) = X-Z 1 (T) 2 -2Z (T), 
Z' (T) = 2Z 1 (T)Z (T)- Qs . 



(46) 



(47) 
(48) 



It can be checked that these equations are solved by (31), but it might be more en- 



lightening to show how they contain all information about the disk function. First we 
note that the equations imply 

Z'iiT) = 2 (Z x (Tf - XZ 1 (T) + Qs ) . (49) 

Integration and the assumption that Z\(T) — > Z\ = a for T — > oo then implies: 

Z[(T) = -W(Z 1 (T)), Z (T) = Q s W\ ;Ba (Zx(T)). (50) 



where W\^ S (X) is given by (14). While this determines W\ Ss (X) algebraically, one 
has to appeal to figure [8j say, to identify it as the disk function, as done previously. 
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(a) (b) (c) 

Figure 9: The prescription (a) opposite to Schaeffer's prescription gives a bijection 
between quadrangulations with an origin (b) and planar maps with an origin (c). 



5 Generalized CDT in terms of planar maps 

Above we have seen that quadrangulations with a certain number of local maxima of 
the distance functions can be encoded in labeled planar trees with the same number of 
local maxima. As we will demonstrate in this section, instead of labeled trees, another 
class of mathematical objects can be used to encode the same information, namely 
planar maps. 

A planar map is an embedding of a connected multigraph, i.e. a connected graph 
in which loops and multiple edges are allowed, in the sphere without crossing edges. 
Two planar maps are considered equivalent if they can be continuously deformed into 
each other and equivalence classes of planar maps can be described purely combina- 
torically. The connected components of the complement of a planar map in the sphere 
are topological disks. These components are called the faces of the map and the degree 
of a face is the number of edges bounding it. The quadrangulations from section |27T 
form a special class of planar maps, in which each face is restricted to have degree four. 

There exists a well-known bijection $0, often referred to as the trivial bijection 
(see e.g. [35]), between quadrangulations with N faces and an origin and planar maps 
with N edges and a marked vertex. It can be formulated in a very similar way as the 
Cori-Vauquelin-Schaeffer bijection, namely in terms of the distance labeling from the 
origin. In stead of applying the Schaeffer's prescription in figure [iji, for each face the 
diagonal is drawn that connects vertices of even label. In this way all vertices with even 
label will be part of the planar map, and the vertices with odd label are in one-to-one 
correspondence with the faces of the map. It can be seen that this planar map with 
marked origin completely characterizes the quadrangulation. 

However, there exists another, inequivalent bijection $ between quadrangulations 
Q with iV faces and an origin and planar maps with N edges and a marked vertex. 
Although we expect this bijection to be known, since it is quite similar to the bijection 
introduce by Miermont in (37] and used in [19], we were unable to find an explicit 
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reference to it in the literature. Therefore we will describe it here in more detail than 
the we did for the bijections in section [2j 

To obtain this bijection one uses yet another prescription, which is in a sense the 
exact opposite of Schaeffer's prescription. As shown in figure |9^, it is the Schaeffer's 
prescription applied to minus the distance labeling. In figure [9J: we have shown the 
result of the coloring for the same quadr angulation as in figure [TJ We claim that the 
resulting embedded graph is a planar map with a number of faces equal to the number 
iVmax of local maxima of the distance function. 

The arguments in [22], proposition 1, can be adapted to show that each connected 
component of the complement of the embedded graph contains at least one local max- 
imum. Indeed, given any such connected component C, one can find a vertex on its 
boundarjj^] that has largest possible label t. There must exist an edge leading away 
from this vertex and having C on its left-hand side. This edge ends at a vertex that is 
labeled either t or t — 1, but in both cases it can be seen from the prescription in figure 
[9^, that there must be a vertex in the interior of C with label t+1. Hence, C must 
contain at least one local maximum and therefore the number of connected components 
is at most iV max . 

According to the Euler characteristic for planar graphs we have V — E + F — C = 
1, where respectively V, E, F, and C are the number of vertices, edges, faces and 
connected components of the graph. The number of vertices of Q is N + 2 and each 
vertex of Q that is not a local maximum belongs to the graph, therefore V = N — 
N max + 2. Above we showed that F < iV max and by construction we have E = N. Then 
V — E + F — C = 1 implies that C — 1 and F = iV max . Hence $(Q) is connected and 
therefore a planar map, and its number of faces is iV max . Since the origin is not a local 
maximum it appears as a marked vertex on the planar map. 

To show that Q — > $(Q) is a bijection, let us describe its inverse. The special 
property of the planar map constructed with the prescription in figure [9^, is that the 
labeling is redundant. In fact, if we know the location of the origin, the labeling can be 
reconstructed simply by considering the distance function along the edges of the map. 
The reason for this is that each vertex of the quadrangulation that is labeled t > 1 and 
is not a local maximum will appear as a first vertex in a face labeled (t, t + 1, t, t — 1) 
in a clockwise order. Hence, there will be an edge in the planar map connecting it to 
a vertex labeled t — 1. In other words, the label of a vertex that is not the origin is 
fixed to the minimal label of its neighbours in the planar map plus one. The only such 
labeling of a planar map where there is a unique vertex labeled is a distance labeling. 
Actually, this is directly related to the observation in section [3] that a local maximum 
on the quadrangulation corresponds to a local maximum on the tree. Here the absence 
of local minima on the quadrangulation, apart from the origin, implies the absence of 
local minima on the planar map. 

If we have the labeling on the planar map we can insert in each face J 7 a new vertex 



4 We do not know a priori that the connected components are topological disks and therefore their 
boundaries may consist of more than one cycle of edges. 
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labeled tjr + 1, where tjr is the maximal label of the corners of J- '. Each corner labeled 
tjr is then connected to this new vertex by an edge. For each other corner labeled t 
an edge is drawn connecting it to the next corner in the clockwise direction that has 
label t+1. It can be seen that all the edges thus drawn together make up the original 
quadrangulation Q. We will not prove the uniqueness of this operation, since it is 
essentially identical to the proof in [37] . 

A consequence of the existence of the bijection $ is that generalized CDT can be 
regarded as the scaling limit of random planar maps in which the number of faces is 
kept finite. As a side remark, notice that combining $ with the trivial bijection gives 
a bijection $q 1 o $ of the set of quadrangulations with N faces with an origin onto 
itself. It maps quadrangulations with N max local maxima of the distance function to 
quadrangulations with exactly iV max vertices at odd distance from the origin. 

Recall that a rooted quadrangulation is a quadrangulation with a marked (unori- 
ented) edge, while a rooted planar map is a planar map with a corner of one of the faces 
marked or, equivalently, with a marked oriented edge. The bijection <3> extends easily 
to the rooted version of the quadrangulations and planar maps, since the the edges of 
the quadrangulations Q are in 1-to-l correspondence with the corners of the faces of 
the planar map Each vertex v in Q at distance d from the marked vertex corre- 

sponds either to a face of <&(Q) or to a vertex in <&(Q) at the same distance d from the 
marked vertex, depending on whether v is a local maximum of the distance function 
or not. In section [4] we have studied the distribution of distances from the origin in 
random quadrangulations with a certain number of local maxima. As a byproduct of 
this analysis we obtain expressions for the distribution of distances in random planar 
maps as a function of the number of edges and the number of faces. 



Recall from section [4] that z (t) — zo(t — 1), with z (t) as in (26), is the generating 
function for the number of rooted quadrangulations with N faces and n local maxima 
and a marked point at distance equal to t from the furthest end of the root edge. 
Hence, we find the generating function 



oo N+l 

z t (g,g) := z (t + 1) - z (t) = ]T £ Af t (N,n)g N Q n (51) 

N=0 n=0 

for the number j\ft(N,n) of such quadrangulations with the marked point exactly at 
distance t from the closest end of the root edge. These quadrangulations are mapped 
by $ exactly onto rooted planar maps with N edges, n faces and a marked point at 
distance t from the root, which are therefore also counted by z t (g,g). It is a direct 
generalization of the generating function z t=0 (g, q) for rooted planar maps with N edges 
and n faces first derived by Tutte in [39J. On the other hand it generalizes the two-point 
functions for planar maps derived in [I7J E5j [21] of which the simplest versions roughly 



correspond to z t (g,Q = 1). By plugging the solutions to (18) and (27) into (26) one can 
explicitly compute the coefficients J\f t (N,n). The first few non-zero values of A/t(iV, n) 



are shown in figure 10 and are checked to agree with a brute-force enumeration of all 



planar maps up to iV = 5. 
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Figure 10: The first few non-zero values of the number Mt(N,n) of rooted maps 
with N edges, n faces and a marked point at distance t from the root. 



6 Loop identities 

A process was studied in [Til ITU] in which two universes merge and the resulting 
universe disappears into the vacuum. From a two-dimensional perspective, we consider 
the amplitude for surfaces with two boundary loops of length L\ and L 2 respectively 



separated by a geodesic distance D (figure 11 ). Contrary to the case of the propagator 



where all points on the final boundary are required to have a fixed distance to the 
initial boundary, here we only fix the minimal distance between the boundaries. To 
get a generalized CDT amplitude, one has to specify the time on the boundaries, 
which is taken to be constant T\ and T 2 respectively. In order to get a continuous time 
function throughout the surface, the boundary times T\ and T 2 and the distance D 
have to satisfy the inequality \T\ — T%\ < D. The resulting amplitude is denoted by 
G\ tBs (Li, L 2 ; Ti,T 2 ; D). 

In [UJ [10] it was shown that G\ tSs (Lx, L 2 ; Ti, T 2 ; D) can be expressed in terms 
of two propagators and a cap function. A non-trivial calculation showed that, quite 
remarkably, the amplitude G\ )Ba (Li, L 2 ; T 1; T 2 ; D) does not depend on Ti and T 2 at all, 

Gxg^Lx, L 2 ; Ti, T 2 ; D) = G Xtda (L u L 2 ; D) (provided \T ± -T 2 | < D). (52) 
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(a) (b) 
Figure 11: The two-loop amplitudes G\ jgg (Lx, L 2 ; T\, T 2 ; D) . 

Even though the same ensemble of surfaces contributes to the loop-loop amplitudes 



with different initial times, like the ones in figure 11 this is non-trivial because the 
weight assigned to each surface depends on the number of local maxima of the time 
functions and therefore on the boundary times. 

A similar identity can be derived for Euclidean two-dimensional gravity [13], in 
which case it can be understood as a consistency relation for the continuum ampli- 
tudes. From the discrete point of view, e.g. in terms of the quadrangulations discussed 
previously, it is clear that such an identity must hold since for q = 1 the contribution 
of each quadrangulations is independent of the labeling. In the following we will show 
that even for $j 7^ 1 the discrete two-loop amplitude G g (h, W, ti, t 2 ; d), which is the 
discrete analogue of G\ ;Ss (Lx, L 2 ; Ti, T 2 ; D), is independent of £1 and t 2 . In fact, we 
will show that for any two pairs (t\,t 2 ) and {t'i,t' 2 ) there exists a bijection from the 
set of quadrangulations with two boundaries onto itself, such that a quadrangulation 
with a number of local maxima with respect to the pair (ti,t 2 ) is mapped to a quad- 
rangulation with the same number of local maxima with respect to the pair {t'i,t 2 ). 



The continuum identity (52) and its discrete analogue are a direct consequence of the 
existence of such a bijection. 

Let us generalize the bijection <3> introduced in the previous section to quadrangula- 
tions with two origins instead of one. We consider the set Qd{N) of quadrangulations 
with two marked vertices V\ and v 2 separated by a distance d along the edges of the 
quadrangulation. Given a pair of integers (ti, t 2 ) satisfying \t\ — 1 2 \ < d and t\ +t 2 + d 
even, one can label the vertices of the quadrangulation in a unique way such that the 
only local minima occur at the vertices Vi, which are are labeled ti, and the labels vary 
by exactly one along the edges. The labeling gives the distance to v\ shifted by t\ 
or the distance to v 2 shifted by t 2 , depending on which one is smaller (see [37] for a 
similar construction). Applying the above construction, i.e. using the prescription in 
figure [9^i, we again get a labeled planar map with a face for each local maximum of 
the labeling. However, now there are two local minima of the labeling at v\ and v 2 . 
For the same reason as before, the labeling on the planar map is redundant: it is the 
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unique labeling with local minima at v\ and v 2 equal to t\ and t 2 . We claim that this 
construction gives a bijection 

Km ■ Qd(N) -> M d (N) U Md_i(JV), d - I*a - t 2 \ = 2, 4, 6, . . . , (53) 

where J\4d(N) is the set of planar maps with N edges and two marked vertices separated 
by a distance d. 

The only non-straightforward part of the proof is to show that V\ and v 2 are sepa- 
rated by d or d — 1 edges in the planar map, so we will discuss this part in detail. For 
convenience we assign a type to vertices v in the quadrangulation Q according to their 
distances d(v, vi) to v\ and v 2 . A vertex v is of type 1 if d(v, v\) +t%< d(v, v 2 ) + t 2 , of 
type 2 if d(v, v±) + 1\ > d(v, v 2 ) + t 2 , and of type in case of equality. For % = 1, 2 a 
type-i vertex v labeled t that is not a local maximum has a distance i — 1\ in the planar 
map to Due to triangle inequalities all vertices labeled t < t max := (t 1 + 1 2 + d)/2 
are either of type 1 or type 2. Any path connecting V\ and v 2 in the planar map must 
include a vertex labeled t max — 1 of type 1 and of type 2, and therefore its length is at 
least d — 1. Since the distance between t>i and v 2 in the quadrangulation is d, there 
must exist at least one vertex t> max with d(vo, Ui) +ii = , U2) = Wx, which is the 
vertex of maximal label on a geodesic connecting v\ and t>2. Let us consider the cycle 
of neighbours of v max in Q in anti-clockwise order. They come in three types: vertices 
of type labeled t max + 1, vertices of type 1 and type 2 labeled t max — 1. Moreover, at 
least one vertex of both type 1 and type 2 must occur. Now there are two possibilities 
for the cycle: either a type-1 vertex is adjacent to a type-2 vertex, or both a type-1 
vertex and a type-2 vertex are followed by a type-0 vertex. In the first case the type-1 
vertex and the type-2 vertex are opposite corners of a confluent face and are therefore 
connected by an edge in the planar map. Hence, there is a path of length d — 1 con- 
necting v\ and v 2 . In the second case t> max is connected by an edge in the planar map 
to both a type-1 vertex and a type-2 vertex, resulting in a path of length d. 

From the bijection $^ t2 we can easily construct the desired bijection 

$itf 1 Km ■ ^{N) Q d (N), \h - t 2 \, \t[ - t' 2 \ e {d - 2, d - 4, . . .}, (54) 

which maps a quadrangulation with iV max local maxima w.r.t. {t\,t 2 ) to a quadrangu- 
lation iV max local maxima w.r.t. {ti,t' 2 )- 



The bijection (54) can be extended to quadrangulations with two boundaries instead 
of two marked points by gluing disks to the boundaries as we did for the propagator 
in section |4j We consider quadrangulations Q with two boundaries, one of length 21 1 
labeled alternatingly by t\ and t\ + 1, and another of length 2l 2 labeled t 2 and t 2 + 1. 
We fix the smallest distance between the points labeled t\ on the first boundary and 
the points labeled t 2 on the second boundary to be d, subject to the same inequalities 
as above, i.e. d — \t\ — 1 2 \ positive and even. By gluing disks constructed from U simple 
faces to the boundaries, a quadrangulation is obtained with two marked vertices Vi 



labeled t{ — 1 and separated by a distance d + 2. The bijection (54) leaves invariant 



the structure of the quadrangulation in the direct neighbourhood of Vi, and therefore 
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(a) (b) 

Figure 12: (a) The rules for a "down" triangle, an "up" triangle, and a "flat" 
triangle respectively, (b) An example of the application of the rules to a triangulation 
of the sphere. 

the disks can be removed again after the bijection to obtain a quadrangulation with 
different labels (t[,t' 2 ) on its boundaries. 



7 Triangulations 

For the sake of completeness we will show that most constructions in this paper can 
also be carried out for triangulations. As we will see, the analogues of the bijections 
described in section [2] are not as simple for triangulations but still manageable. The 
bijection we will use is a special case of the Bouttier-Di Francesco-Guitter bijection 
between arbitrary planar maps and labeled mobiles introduced in |18j . In a slightly 
different formulation it was used by Le Gall in [33] to prove that random triangulations 
and random quadrangulations as metric spaces converge in a quite general way to the 
same continuum object, known as the Brownian map. 

The bijection for triangulations can be understood as a special case of the Cori- 
Vauquelin-Schaeffer bijection for quadrangulations. Given a triangulation of the sphere 
with N triangles and one vertex marked as the origin, one can label all the vertices 
according to their distance to the origin along the edges. A new vertex labeled t + 1 is 
inserted in the middle of each edge connecting vertices of equal label t. Each triangle 
with equal labels t, called a flat triangle, is subdivided into three faces by connecting 
each of the three new vertices on its edges to a new vertex labeled t + 2 in the center 
of the triangle. The resulting planar map is a quadrangulation labeled by the distance 
to the origin. It is convenient to keep track of the vertices belong to the triangulation 
(type 1), the vertices lying on the edges of the triangulation (type 2), and the vertices 



in the centers of the flat triangles (type 3). The first two types are depicted in figure 12 
by disks and squares respectively, while the type-3 vertices correspond to the unmarked 
intersections. 
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(a) (b) 

Figure 13: An example of a vertex that is (a) a local maximum and (b) one that 
is not. 



The application of Schaeffer's prescription (figure [Tk) to the resulting quadrangula 



tion turns out to be equivalent to the prescription in figure 12a for the triangles. Not 
all quadrangulations arise from triangulations, hence a limited class of labeled trees 
will appear. Before discussing this class, it is convenient to switch to the rooted ver- 



sions of the triangulations and trees, like in section |2.1| A triangulation is rooted by 
distinguishing an edge, which for simplicity we demand to connect vertices of different 
labelj^] Since this edge appears in the quadrangulation with a vertex of type 1 at its 
end point with largest label, the tree is naturally rooted at this vertex. From the way 



the triangles in figure |12a| can be glued, it can be seen that the class of rooted, labeled 
trees satisfies the following rules (see [33]). The root is of type 1. A vertex of type 

1 labeled t has zero or more children of type 2 labeled t or t + 1. A vertex of type 

2 labeled t has either one child of type 1 labeled t or t — 1, or two children of type 
2 labeled t. Notice that in the latter case we regard the two type-2 vertices of a flat 
triangle to be directly connected to the other type-2 vertex, instead of keeping track 
of the type-3 vertex in between. 

One would like to identify vertices that are local maxima of the labeling, which 
in this case means that they have label greater than or equal to their neighbours in 
the triangulation. In the case of quadrangulations such property of a vertex could be 
established locally from the labeled tree just by considering the labels of tree edges 
incident to it. Unfortunately this is not the case for triangulation, as can be seen from 



the examples in figure 13 Whether or not a vertex is a local maximum may depend 
on the structure in the tree an arbitrary distance away from that vertex. Assigning 
couplings to local maxima is an inherently non-local procedure from the point of view 
of the labeled trees, and therefore quite impractical to treat analytically. 

Instead, we will show that one can get a similar model by assigning couplings 
to saddle-point configurations in the triangulation. In fact, we will introduce two 
couplings, 0i and 02, related to two different ways in which saddle points can occur. 
We assign a coupling 0! to each type-1 vertex labeled t that is connected to more than 

5 See [33] for the general case where any oriented edge can be used as root. 
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one type-2 vertex labeled t+1. In the triangulation this corresponds to a vertex labeled 
t for which the labels of its neighbours run from t to t — 1 and back to t at least twice 
when walking around the vertex. We also assign a coupling 02 to each type-2 vertex 
labeled t that is not connected to a type-1 vertex labeled t — 1. This corresponds to 



an edge labeled (t,t) which is not shared by a down triangle (see figure 12a) 



Both these configurations are independent and correspond to configurations that 
are absent in causal triangulations. If we set both couplings to zero and consider 
rooted, labeled trees for which all edges connecting to the root have constant label, 
we get exactly causal triangulations rooted at the "top" , as in section |2.2| Therefore 



it makes sense to search for generalized CDT in the continuum limit by scaling the 
couplings 0i and g 2 to zero. 

Let us introduce the generating functions z i>a (g) for trees with a vertex of type 
i — 1,2 at the root. The label o = — ,0,+ indicates whether the tree can be appear 
as a subtree of a larger tree with an edge of label a pointing towards the root of the 



subtree. As can be deduced from the prescription in figure |12a[ only four of these are 
occur, namely z\ _, Z\$, z 2t0 , and z 2 ,+- They satisfy the recurrence relations 



z i- 

z l,0 

z 2,0 
Z 2,+ 



1 ~ 01 

1 - 01 

i - gz2,o 



01 



gz2,A 



- gz2,o 
01 



v 1 - g z 2 



+ 



01 



i - g z 2, 



g z 2,o ' 



If we scale g 
scale as z\ _ = 



9 (zi- + Q 2 {zi,o + 4o)) 
= g + zi )0 + 4o) • 
= 1/2(1 - Ae 2 /2) and Qt = g s , t e 
2(1 — Zi_e), zi tQ = Zifl/ e, ^2,0 

Zifl = 2Z 2 . 



(55) 

(56) 

(57) 
(58) 

3 we find that the generating functions 
1 — Z 2 flt, and z 2j+ = Z 2j+ /e, satisfying 



2Z> 



2.0 



J 2,0 



^2,0 



5 



^Z 2 q + ^0S,2 



0. 



(59) 
(60) 



Interestingly, only the coupling 02 survives in the continuum limit and produces the 
generalized CDT coupling g s up to a factor of 5/4 j^] 

The cup function w(g,y) with a constant distance between the boundary and the 
origin is obtained simply by combining independent trees generated by z 20 , 



w{g,y) = J2 z *M l y l 



1=0 



1 -yz 2fi (g) 



(61) 



Taking the continuum limit of this expression, we arrive at the same result as for 



quadrangulations (24) with Z\ replaced by Z 2j o, which obeys the same equation (60) 



6 This slightly awkward factor of 5/4 can be seen to be due to the presence of flat triangles for 
small but non-zero Q s ,2- If one assigns yet another coupling Q3 to each flat triangle, which amounts 



to inserting £3 in front of the zj -terms in (57 1 and (58), and one scales g3 to zero at least linearly in 



e, the factor of 5/4 will disappear and we get exactly g Si 2 = 
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8 Discussion and conclusions 



The model of two-dimensional quantum gravity denoted generalized causal dynami- 
cal triangulations was originally introduced as a continuum model of geometries. The 
equations which determined the disk function and the two-loop function were found 
from simple consistency relations which had to be satisfied for the ensemble of geome- 
tries in question. Only afterwards an actual realization of this ensemble in terms of 
discrete triangulations was studied, from which a scaling limit could be found by taking 
the link length to zero, but no detailed analysis in terms of distance functions on the 
graphs was performed. The purpose of this article has been to present such an analysis, 
using the powerful technique of labeled trees and their relation to quadrangulations. 
Quite surprisingly the distance function can be found explicitly at the discretized level 
for the set of quadrangulations which in a natural way can be used to define generalized 
CDT. Equally nice, this set of quadrangulations can be mapped onto the set of planar 
maps with a finite number of faces. Thus we have shown that this set of planar maps 
has a non-trivial scaling limit and we have found the distance function for this set of 
maps. 

This result should be compared with the results of [31] (see also [30]), where random 
planar maps are studied with non-trivial weights on the sizes of the faces. By choosing 
different asymptotic laws for these weights, it was shown that different continuum limits 
are obtained with Hausdorff dimensions anywhere between 2 and 4. In the context of 
CDT the sizes of faces are interpreted as (spacetime) volumes of baby universes. It 
would be interesting to see whether putting weights on the volumes of baby universes 
leads to continuum limits that continuously interpolate between DT and CDT, and if 
such weights can be given an interpretation in terms of continuum physics. 

Recently it has been shown that one can obtain new scaling relations in the general- 
ized CDT ensemble of graphs if one combines triangles with quadrangles with negative 
weights ([3] and [MJ [15]). This is very similar to the now "classical" situation for the 
DT ensemble where a similar combination of weights for triangles and quadrangles 
allowed one to obtain a scaling limit different from the standard DT limit as well as a 
different distance function ([28J and [H]). It should be possible to use the techniques 
developed in [T7] also for the generalized CDT ensemble, and calculate a distance 
function for planar maps with a finite number of faces. 
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